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Abstract. In this paper, we prove the following identity 

lcm([l] g ,[2] (? ,...,[n + iy 



lcm 





n 




n 




n 




( 


0_ 


j 

y 


1 


; ... , 

y 


n 


.) 



[n + 1], 



where [£] denotes the g-binomial coefficient and [n] q = This result is a q- analogue 

of an identity of Farhi [Amer. Math. Monthly, November (2009)]. 
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1 Introduction 

An equivalent form of the prime number theorem states that loglcm(l, 2, . . . , n) ~ n 
as n — ► oo (see, for example, pE]). Nair [7] gave a nice proof for the well-known esti- 
mate lcm{l, 2, . . . , n} > 2 n_1 , while Hanson [3] already obtained lcm{l, 2, . . . , n} < 3 n . 
Recently, Farhi [1] established the following interesting result. 



Theorem 1 (Farhi) For any positive integer n, there holds 

lcm(l,2, ...,n+ 1) 
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As an application, Farhi shows that lcm{l, 2, . . . , n} > 2 n_1 follows immediately from ([T]). 

The purpose of this note is to give a g-analogue of (0Q) by using cyclotomic polynomials. 
Recall that a natural q- analogue of the nonnegative integer n is given by [n] q = The 

corresponding g-factorial is [n] q \ = Ylk=i\.^i an< ^ ^ ne <?-binomial coefficient [^j is defined 



as 



[7V] g ![M-iV] ? ! : 
0, 



if < N < M, 
otherwise. 



Let lcm also denote the least common multiple of a sequence of polynomials in Z[g]. 
Our main result can be stated as follows: 
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Theorem 2 For any positive integer n, there holds 

lcm([l]„[2]„...,[n+l] g ) 
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2 Proof of Theorem [2 



Let $ n (x) be the n-th cyclotomic polynomial. The following easily proved result can be 
found in (10)] and 0- 

Lemma 3 T/ie q-binomial coefficient [£] can 6e factorized into 



where the product is over all positive integers d <n such that \_k/d\ + [(«. — &;) /dj < L?V^J • 

Lemma 4 Le£ n and d be two positive integers with n> d. Then there exists at least one 
positive integer k such that 

[k/d\ + [(n - k)/d\ < [n/d\ (3) 
if and only if d does not divide n + 1 . 

Proof. Suppose that ([3]) holds for some positive integer k. Let 

k = a (mod d), (n — k) = b (mod d) 

for some 1 < a, b < d — 1. Then n = a + b (mod d) and d<a + 6<2d — 2. Namely, 
n + 1 = a + 6 + 1 ^0 (mod d) . Conversely, suppose that n + 1 = c (mod d) for some 
1 < c < d — 1. Then k = c satisfies ([3]). This completes the proof. I 

Proof of Theorem [H By Lemma El we have 
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(4) 



where the product is over all positive integers d < n such that for some k (1 < k < n 
there holds [k/d\ + \_(n — k)/d\ < [n/d\. On the other hand, since 

W« = 7rr= II ^ 

^ d\k, d>l 

we have 

lcm([l]„[2]„...,[n + iy _ 



[n + 1], 



n 

d<n, d\(n+l) 



(5) 



By Lemma HI one sees that the right-hand sides of (jlj) and ([5]) are equal. This proves the 
theorem. I 
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3 Theorem El is a ^-analogue of Theorem H 

In this section we will show that 



and 
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lcm([l] ? , [2]„ ...,[n + l] q ) lcm(l, 2, . . . , n + 1) 
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We need the following property. 
Lemma 5 For any positive integer n, there holds 



(7) 



p, if n = p r is a prime power, 
1, otherwise. 



Proof. See for example P, p. 160]. 
In view of (HI), we have 
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where the product is over all positive integers d < n such that for some k (1 < k < n) 
there holds \_k/d\ + |_(n — k)/d\ < \n/d\. By Lemma the right-hand side of (|SJ) can be 
written as 



J~J pE^i max < fe < n {Ln/p'-j-Lfc/P r J-L(™-fc)/P r J}_ 
primes p < n 

We now claim that 

oo 

V max {[n/p r J - [k/p r \ - L(n- fc)MJ} 

— 0<fe<n 

oo 

max V (Ln/p r J - |fc//J - L(" - *0/p r J) ■ 

0<£:<n ^— ' 



(9) 



r=l 



(10) 



r=l 



Let n = YlfLo cap 1 , where < a , a 1; . . . , om < P — 1 and 7^ 0. By Lemma HI the 
left-hand side of (JTOj) (denoted LHS ffTUl) ) is equal to the number of r's such that p r < n 
and p r f n + 1. It follows that 



0, if n = p M+1 - 1, 

M — min{z : a« 7^ p — 1}, otherwise. 



It is clear that the right-hand side of ffTUl) (denoted RHS ljTOl) ) is less than or equal to 
LHSfllOl). If n = p M+1 -l, then both sides of (JTUJ) are equal to 0. Assume that n ^ p M + l -l 
and Iq = min{i : a, 7^ p — 1}. Taking k = p M — 1, we have 



[n/f\ - [k/f\ - [(n - AO/pM 

and so 



0, if r = l,...,i , 

1, if r = i + l,...,M, 



J2Hf\ - [k/p r \ - L(ti - fc)/p r J = M - z„. 

r=l 

Thus (fTOj) holds. Namely, the expression flU]) is equal to 

J j p ™*o< k <ni:Zi(in/p r i-WP r }~i(n-k)/pn) = lcm ; ( n 

primes p < n \ \ / \ 

This proves (jUJ). To prove (jTj), we apply (jSJ) to get 

Um lem([lU2]„ ■ [ B + l],) = n 

L J9 d<n, 4(n+l) 

which, by Lemma [SI is clearly equal to 

lcm(l,2,...,n+ 1) 
n + 1 ' 

Finally, we mention that ffTUl) has the following interesting conclusion. 

Corollary 6 Let p be a prime number and let k%, &2, . . . , k m < n, r\ < r 2 < ■ ■ ■ < r m be 

positive integers such that 

[n/p n \ - [ki/p n \ - [(n - h)/p n \ =1 for i = 1,2,..., m. 
Then there exists a positive integer k < n such that 

[n/p ri \ - [k/p Tl \ - [(n - k)/p n \ = 1 for i — 1,2, ...,m. 
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